/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: XMQ
 * Date: 2022-05-08
 * Time: 7:53
 */
//昨日题目
public class TestDemo {

    /*
    有一组数据，只有一个数字是出现一次，其他是两次，请找出这个数字。
     */
    public static void main(String[] args) {
        int[] array = {1,2,3,2,1};
        int count = 0;
        for (int i = 0; i < array.length; i++) {
            count = count ^ array[i];
        }
        System.out.println(count);
    }
    /*
    获取一个数的二进制序列中的所有的奇数位和偶数位，用二进制序列输出
     */
    public static void main4(String[] args) {
        int n = 7;
        //偶数
        for (int i = 1; i <= 31; i+=2) {
            System.out.print(((n >> i) & 1)+" ");
        }
        System.out.println();
        //奇数
        for (int i = 0; i <= 30; i+=2) {
            System.out.print(((n >> i) & 1)+" ");
        }
        //int n = 7;
        System.out.println();
        for (int i = 31; i >= 1 ; i-=2) {
            //偶数位
            System.out.print(((n >> i) & 1)+" ");
        }

        System.out.println();
        for (int i = 30; i >= 0 ; i-=2) {
            //奇数位
            System.out.print(((n >> i) & 1)+" ");
        }
    }
    /*
    返回一个数中二进制所有的1
     */
    public static void func4(int n){
        int count = 0;
        while(n != 0){
            count++;
            n = n&(n-1);
        }
        System.out.println(count);
    }
    public static void func3(int n){
        int count = 0;
        while(n !=0){
            if((n & 1) != 0){
                count++;
            }
            n = n >>> 1;
        }
        System.out.println(count);
    }

    public static void func2(int n){
        int count = 0;
        for (int i = 0; i < 32; i++) {
            if(((n >> i) & 1) != 0){
                count++;
            }
        }
        System.out.println(count);
    }
    public static void main3(String[] args) {
        func4(-1);
    }
    /*
    求自幂数-6位
     */
    public static void func(int n){
        int count = 0;
        int tmp = n;
        while(tmp != 0){
            count++;
            tmp /= 10;
        }
        tmp = n;
        int sum = 0;
        while(tmp != 0){
            sum += Math.pow(tmp % 10,count);
            tmp /= 10;
        }
        if(sum == n){
            System.out.println(n+"是自幂数");
        }
    }
    public static void main2(String[] args) {
        //先判断有几位数
        //在判断每位数是多少
        for (int i = 1; i <= 999999; i++) {
            func(i);
        }
    }
    /*
    打印1-100所有的素数,优化
     */
    public static boolean isPrime(int n){
        int i = 2;
        for (; i <= Math.sqrt(n); i++) {
            if( n % i ==0){
                return false;
            }
        }
        return true;
    }
    public static void isPrime1(int n){
        int i = 2;
        for (; i < Math.sqrt(n); i++) {
            if( n % i ==0){
                System.out.println(n+"不是素数");
                break;
            }

        } if( i > Math.sqrt(n)){
            System.out.println(n+"是素数");
        }
    }
    public static void main1(String[] args) {
        for (int i = 1; i < 101; i++) {
            boolean ret = isPrime(i);
            if(ret){
                System.out.println(i+"是素数");
            }
        }
    }
}
